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Abstract 


In this paper we introduced algorithms for constructing Smarandache-lattice from the Boolean algebra 
through Atomic lattice, weakly atomic modular lattice, Normal ideals, Minimal subspaces, Structural matrix 
algebra, Residuated lattice. We also obtained algorithms for Smarandache-lattice from the Boolean algebra. 
For basic concept we refer to Gratzer [3]. 
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1 Introduction 


In this paper we have introduced algorithms to construct Smarandache-lattice. Smarandache-lattice is one 
the Smarandache-2-Algebraic Structure. By [7] Smarandache n-structure on a set S means a weak structure 
{wo} on S such that there exists a chain of proper subsets P,-1 < Pyi2 <--- < Po < Py < S, where ‘<’ 
means ‘included in’, whose corresponding structures verify the inverse chain {w,-1} > {Wn-2} > --- > 
{wo} > {wi} > {wo}, where ‘>’ signifies ‘strictly stronger’ (ie., structure satisfying more axioms)By proper 
subset of a set S, we mean a subset P of S, different from the empty set, from the original set S, and from the 
idempotent elements if any. And by structure on S we mean the strongest possible structure {w} on S under 
the given operation(s). As a particular case, a Smarandache 2-algebraic structure (two levels only of structures 
in algebra) on a set S,, is a weak structure {wo} on S such that there exists a proper subset P of 5, which is 
embedded with a stronger structure {w; }. 

Example: Semi lattice < Lattice < Boolean algebra. 


2 Preliminaries 


Definition 2.1. The Lattice L is called complemented Lattice. If L has a greatest element and least element and each 
element has at least one complement; that is, for b € L, there exists a € L such thataV b=1,aA\b=0. 


Definition 2.2. The Smarandache-lattice is defined to be a lattice S', such that a proper subset of S, is a Boolean algebra 
(with respect to with same induced operations). By proper subset we understand a set included in S, different from the 
empty set, from the unit element if any, and from S. 


Definition 2.3 (Alternative Definition 2.2). If there exists a non empty set L which is a Boolean algebra such that its 
Superset S of L is a Lattice with respect same induced operations. Then S is called Smarandache-lattice. 


Definition 2.4. A Residuated lattice is an algebraic structure (R, A, V, >, ®, ®, 0,1) such that 
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(i) (R, A, V, >, ®, ®, 1, 30) is bounded lattice with least element 1 and greatest element 30. 
(ii) (R, ®, 30) is Commutative monoid where 30 is a unit element. 

(iii) axb < cifand only ifa<b—-c. 

Definition 2.5. Let (LZ, A, V,0,1)be a Boolean algebra. A subset I of L is called an ideal of B if 
(i) OE T. 

fi) abe TSaVvoel. 

(iii) ae Iandb<asbel. 


Definition 2.6. Given an element a of a Boolean algebra (or other poset) A, recall that a is atomic in A if a is minimal 
among non-trivial (non-bottom) elements of A. That is, given any b € A such that b < a, eitherb = Oorb=a. A 
Boolean algebra A is atomic if we have b = \/ , a; for every b € A, where {a;}1 is some set of atoms in A. 


Definition 2.7. Boolean algebra is a distributive lattice which satisfies lattices whose congruences form a Boolean 
algebra. 


(i) Involution: (a’)’ = a. 
(ii) Complements: aV a’ = 1landaAa' =0. 
(iii) Identities: a\1=aandaVO=a,aVl=landaA0=0. 


(iv) De Morgan’s laws: (a \ b)' =a' Vb, (aV b/ =a AU. 


3. Characterizations 


3.1 Atomic lattice: Algorithm-3.1 


Peter Crawly has introduced the notion, “Lattices whose congruence’s form a Boolean algebra 1960. In [6] it 
has been proved that S is an arbitrary lattice,L is s a Boolean algebra if and only if for each proper quotient 
a/b of S there exists a finite chain a = xp > 21 > +--+: > a, = b such that each c;_1/c; is minimal. We have 
proved that Boolean algebra itself is a atomic lattice (L = Ao), and hence every element of L is join of atoms 
ci-1/¢e; generated by minimal quotients x;/y;,we must have c;_1/c; = x;/x; € S. The union of atomic lattice 
is called as a Lattice at the same time the intersection of atomic Lattice is non-zero unique set included in a 
lattice. By Gratze [B], S is a Lattice by definition S is a Smarandache-lattice. According to this hypothesis, we 
have to write an Algorithm for constructing a Smarandache-lattice from the Boolean algebra as follows. 


Step 1: Consider a Boolean algebra L. 
Step 2: Let L = Ao. 


Step 3: Let A; = 4,_,/c;, 1=1,2,... be supersets of 0,, /¢,. 
K 

Step 4: Let S = U 96,1 /e,+ 
i=1 


Step 5: Choose sets A; from Ajs subject to for all a,b € S. 
A Boolean algebra A is atomic if for every b € A such that b = V;a;b € A, where (a,;), is some set of 
atoms in A. 

Step 6: Verify that NA; = 0 (Vedas FU 


co/c1 


co /c3 M Goa des saa Vepcaley = een x {0} CS. 


Step 7: If Step (6) is a true, then we write S is a Smarandache-lattice. 
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3.2. Weakly atomic modular lattice: Algorithm-3.2 


Peter Crawly has introduced the notion, “Lattices whose congruence’s form a Boolean algebra 1960. In [6] it 
has been proved that S be a weakly atomic modular lattice. Then 6(L) is a Boolean algebra if and only if every 
quotient of L is finite dimensional. We have proved L be a weakly atomic modular Lattice itself Boolean 
algebra (L = Mo). The union of weakly atomic modular Lattice called as a Lattice at the same time the 
intersection of weakly atomic modular Lattice is non-zero unique set included in a Lattice. By Gratzer [3], S is 
a lattice by definition S is a Smarandache-latticeAccording to this hypothesis, we have to write an Algorithm 
for constructing a Smarandache-lattice from the Boolean algebra as follows. 


Step 1: Consider a Boolean algebra L. 

Step 2: Let L = Mo. 

Step 3: Let M;, i = 0,1,2... be supersets of Mo. 
Step 4: Let S =UM;. 


Step 5: Choose sets M; from M;s subject to for all a,b € S, (a’)’ =a,aVa' =landaAa' =0,aA1=aand 
aV0=a,aVl1=landaA0=0, (aAb)' =a VU, (av by =a AV. 
Step 6: Verify that for every NM; = My # {0} CS. 


Step 7: If step (6) is a true, then we write S is a Smarandache-lattice 


3.3. Normal ideals: Algorithm-3.3 


In [4], it has been proved that NI is a Normal ideals itself complete semi-Lattice(Boolean algebra). The union 
of Normal ideals called as a Lattice at the same time the intersection of Normal ideals contained in all other 
nonzero normal ideals of Lattice. By Gratzer [3], S is a Lattice by definition S is a Smarandache-lattice. 
According to this hypothesis, we have to write an Algorithm for constructing a Smarandache-lattice from 
the Boolean algebra as follows. 


Step 1: Consider a Boolean algebra L. 
Step 2: Let L = Ip. 
Step 3: Let J;, 1 = 0,1,2,... be supersets of Jo. 
Step 4: Let S = Uj. 
Step 5: Choose sets J; from J;’s, subject to for all a,b € S. 
(i) OET 
(ii) abe TS>avoel 
(iii) ae Tandb<asbel. 
Step 6: Verify that for everyNl; = Ip A {0} C S. 


Step 7: If Step (6) is a true, then we write L is a Smarandache-lattice. 


3.4 Minimal subspaces: Algorithem 3.4 


In 2013, Emira, Barker George Philip have introduced the notion of a Lattice to be a Boolean algebra. Emira, 
Barker George Philip in their paper [1] have proved, if the Lattice L of subspaces of a structural algebra is 
complemented then the complement W is unique. Suppose V € S, V is a sum of minimal subspaces, each of 
which is in other irreducible subspaces then V has complement in S. L is a Boolean algebra if and only if there 
is no chain of non zero irreducible elements. We have proved Vo be a Minimal subspaces itself Boolean algebra. 
The union of Minimal subspaces called as a Lattice at the same time the intersection of Minimal subspaces is 
nonzero unique set included in a Lattice. By Gratzer, [3], S' is a lattice by definition S is a Smarandache-lattice. 
According to this hypothesis, we have to write an Algorithm for constructing a Smarandache-lattice from the 
Boolean algebra as follows. 
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Step 1: Consider a Boolean algebra L. 

Step 2: Let L = Vo. 

Step 3: Let V;, i =0,1,2,... be supersets of Vo. 
Step 4: Let S = UV = (U; N Vi). 


Step 5: Choose sets V; from V; subject to for all B;, By € Ssuchthat B; = BNV, Bz = B/B, =span Bz € S,V 
has a complement in S where B is a basis for S. Each U; has a complement W; now suppose V is the 
sum of minimal subspaces 
V=U,+U,+---+Us, 

W=WiNW2n::-NAWs ES 
UNW =U, 4+-:-+UsnW C (U; NW) +--+ + (UsN Ws) 
V+W=V4+(Win---NWs) D (U1 + W1)N---N (Us + Wes) = FE”. 


Step 6: NV; =Vo # {0} CS. 


Step 7: If step (6) is a true, then we write S' is a Smarandache-lattice. 


3.5 Point lattice: Algorithm-3.5 


In 2013, Emira, Barker George Philip have introduced the notion of a Lattice to be a Boolean algebra. 
Akkurt,Mustafa,Emira,barker George Philip in their paper |1] have proved, If the Lattice L of subspaces of a 
structural algebra is complemented then the complement W is unique, where W = V, + V2 + ---+ V;, is the 
collection of the irreducible subspaces contained in W. Let M,,(F,p)be structural matrix algebra with 
L = Lat(M,,(F, p)) its lattice.L is Boolean algebra if and only if L is an atomic lattice. We have proved Po be a 
Point Lattice itself Boolean algebra. The union of Point Lattice is called as a Lattice at the same time the 
intersection of Point Lattice is nonzero unique set included in a Lattice. By Gratzer [B], S is a Lattice by 
definition S is a Smarandache-lattice. 

According to this hypothesis, we have to write an Algorithm for constructing a Smarandache-lattice from 
the Boolean algebra as follows. 


Step 1: Consider a Boolean algebra L. 

Step 2: Let L = Py point lattice. 

Step 3: Let P;, i = 0,1,2,... be super sets of Pp. 
Step 4: Let S = UF;. 


Step 5: Choose sets P; from P; subject to for all P,, P2 € L such that P;} = BNP, Po = B/B, =span Bz € S,V 
has a complement in L, where S is a basis for L each U; has a complement W; now suppose V is the 
sum of minimal. 


Step 7: If step (6) is a true, then we write S' is a Smarandache-lattice. 


3.6 Residuated lattice: Algorithm-3.6 


L = {1,30} is a Boolean algebra with respect to (L, V, A, 1,30) [5]. We have proved that all axioms are satisfied 
for Boolean algebra and this Boolean algebra itself is a Residuated Lattice. The union of Residuated Lattice is 
called as a Lattice at the same time the intersection of Residuated lattices is a unique nonzero set included in 
Lattice. By Gratzer [3], S is a Lattice by definition S is a Smarandache-lattice. According to this hypothesis, 
we have to write an Algorithm for constructing a Smarandache-lattice from the Boolean algebra as follows. 


Step 1: Consider a nonempty Set L = {1,30}. 


Step 2: Verify that L = {1,30} is a Boolean algebra with respect to A, V. 


For, check the following conditions 
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(i) Associative Law: For any a,b,c € L,aV (bV c) = (aV 8) V cv is defined as follows: 


IVQV1I)=1V1l=1eEL 
(Av1I)V1l=1V1=1eEL 
1V(lv1)=(1V1)v1 
30 V (30 V 30) = 30V 30 = 30E L 
(30 V 30) V 30 = 30V 30 = 30E L 
30 V (30 V 30) = (30 V 30) V 30 
V (30 V 30) =1V30=30EL 
(1 V 30) V 30 = 30V 30=30E L 
V (30 V 30) = (1 V 30) V 30 
Vv (30V1)=1V30=30EL 
(1V 30) V1=30V1=30EL 
V (30V 1) =(1V30)V1 
LA(QLALI=1A1=1eEL 
(LAI)AL=1A1=1EL 
1A(PAI) HC ADAI 
30 A (30 A 30) = 30A 30=30E L 
(30 A 30) A30 = 30A 30 = 30EL 
30 A (30 A 30) = (30 A. 30) A 30 


/ is defined as follows: 


A (30A 30) =1A30=1EL 
(1A 30)A30=1A30=1EL 
A (30 A 30) = (1A 30) A30 
A(30A1)=1A1=1€EL 
(LA30)A1=1A1=1EL 
A (30A 1) = (1A 30) A1 


(ii) Commutative law: For any a,b €L, (a V b) = (bV a) 


1V1l=1V1l=1leL 
30 V 30 = 80 V 30 = 380 E L 
1V30=30V1=30EL 


(iii) Distributive law: For all 


a,b,c€ Lav (bAc 
ea 


aV b) A (aVc) 
aN b)V (aAc) 


hs 1V 30) A (1V30) =30EL 
V(LAI IVI)AQVI)=1eEL 
Be 30 V 30) A (30 V 30) = 30 € L 
yes 30 V 1) A (30 V 30) = 30E L 
bh 1A30)V(1A30)=1EL 
A(1V1 LAI)VQAI=1EL 


ee 
30 A (1 Vv 30 


30 A 30) V (30A 30) = 30€ L 


Jat 
‘aa 
ema 
yt 
naa 
1% 
a 
dark 
p= 
) = (30 1) V (30 30) = 30 € L. 


Kannappa and Suresh / Smarandache-lattice and algorithems 467 


(iv) Identity element there exists identity 1 (‘0’element) for V and 30(‘1’ element) for A 
For anya € L(aV 1) =a, aA30=a 
Forleé LAV1)=1,1A30=1eEL 
For 30 € L(1 V 30) = 30, 30A 30 = 30€ L 


(v) Complement every element of L has a complement with in L there exists a’ is the complement of 
athenaeé L, aVa' =30, aAd =1,1' = 3030’ = 1. 


(vi) Idempotent Laws: For any a € L,aVa=a,aAa=a,1V1=1,1A1 =1,30V30 = 30, 30A30 = 30 


(vii) Null Law: For any a € L,aV 1=1,aA0=0,0 element is 1 and 1 element is 30. 
30 V 1 = 30,30 V 30 = 30,1A1=1,30A1=1. 


(viii) Absorption Law: For any a,b €L,a A (aV b) =a,aV (aAb)=a 


30 A (30 V 1) = 30,30 V (30 A 1) = 30 
1A (1V 30) =1,1V(1A30) =1 


(ix) De-Morgan’s Law: For any a,b € L, (aV b)' =a’ AU, (ab) =a' Vb. 


Lys0r= 30 =a 
C30 S30 A= 
130)! = 4.30) = 30 
ASO) Sb 330 

1 30°30 yb 30 
1A 30)’ = 1’ V 30’ 


(x) Involution Law: a € L, (a’)! = a, (1')! = 30’ = Land (30’)’ = 1’ = 30. 
L = {1,30} satisfies all the conditions of Boolean algebra. 
Hence L = (L,A,V, 1,30’) is a Boolean algebra. 


Step 3: Let L = Ro bea Residuated lattice. Let Ro = L = {1,30}. 
Step 4: Consider super sets R;;i = 01, 2,3 of Ro. 

Ro = {1,30}, 

R, = {1,2,15, 30}, 


Ry = {1,2,3, 10, 15, 30}, 
Rs = {1,2,3,5, 6, 10, 15, 30}. 


Step 5: 


3 
S| Re 
i=0 
S=R, UR, URZUR3 
S = {1,30}, U{1, 2, 15,30} U {1, 2,3, 10, 15, 30} U {1, 2,3, 5,6, 10, 15, 30} 
= {1,2,3,5,6,10,15,30} > L 
Step 6: A Residuated lattice is an algebraic structure (R, \, V, >, ®, ®, 0, 1) such that 


(i) (R,A,V, >, ®, ©, 1, 30) is bounded lattice with least element 1 and greatest element 30. 
(ii) (R, ®, 30) is Commutative monoid where 30 is a unit element. 


(iii) a* b < cif and only if a < b— c forall a,b,c € R. 


Step 7: (R, ®, ®, >, 1,30) is a Residuated Lattice. 6, ®, — is defined as follows. 
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(i) a®b= GLB{a, b}. 
18@1=1,1830=1,30®81=1and 30 ® 30 = 30. 

(ii) a@ b = LUB{a, db}. 
161=1,1630 = 30,3061 = 30 and 30 @ 30 = 30. 

(ili) a> b=a' Ob. 
15 1=30,1-— 30 = 30, 30 — 1=1, 30 > 30 = 30. 
Hence Ro satisfies required condition. We observe that a*b < cif and only if a < b — ¢ for all 
a,b,c € R. 
Hence for R; = {1, 2,15, 30} and S = {1,2,3,5,6, 10, 15,30}. 


Step 8: Verify NR; = {1,30} N {1, 2, 15, 30} 9 {1, 2, 3, 10, 15, 30} 9 {1, 2, 3,5, 6, 10, 15,30} = Ry CS. 


Step 9: If the Step 8 is true, then write S is Smarandache-lattice 


4 Conclusion 


In this paper we have to study Algorithm for construct a Smarandache-lattice from the Boolean algebra by 
an algorithmic approach through its substructures and smarandache lattice has been introduced in some 
applications. 
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